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Abstract. We construct a finitely presented group with infinitely many non-homeomorphic as- 
ymptotic cones. We also show that the existence of cut points in asymptotic cones of finitely 
presented groups does, in general, depend on the choice of scaling constants and ultrafilters. 

1. Introduction 

Asymptotic cones where first introduced by Gromov [5] to prove virtual nilpotence of groups of 
polynomial growth. Van den Dries and Wilkie [1] gave a definition, which applies to arbitrary metric 
spaces and uses non-standard analysis, via ultrafilters. Roughly speaking, the asymptotic cone of 
a metric space (5, dist) corresponding to a non-principal ultrafilter uj, a sequence of observation 
points e = {en)neN ^ S, and a sequence of scaling constants d = (c?n)neN diverging to oo, is the 
ultralimit of the pointed metric spaces {S,dist/dn,en)- 

If G is a group endowed with a word metric with respect to a finite generating set, then asymptotic 
cones of G are independent on the choice of the observation sequence e. Moreover, up to bi-Lipschitz 
equivalence asymptotic cones of G are independent of the choice of a particular finite generating set 
of G. In what follows, we denote the asymptotic cone of a finitely generated group G corresponding 
to a non-principal ultrafilter uj and a sequence of scaling constants d by Con^(G, d). 

Many algebraic, geometric, and algorithmic properties of finitely generated groups are encoded 
in topology of their asymptotic cones. For instance, a group G is hyperbolic if and only if all 
asymptotic cones of G are real trees [6]. All asymptotic cones of G are proper if and only if G 
is virtually nilpotent [B [2]- If all asymptotic cones of G are simply connected, then G is finitely 
presented and satisfies a polynomial isoperimetric inequality; in particular, the word problem in G 
is in NP [21 [7]. 

It is natural to ask whether various topological invariants of asymptotic cones of a given group 
G depend on the choice of the scaling sequence and the ultrafilter. Questions of this kind go back 
to [7], where Gromow asked if a finitely generated (or finitely presented) group can have two non- 
homeomorphic asymptotic cones. First examples of finitely generated groups with this property 
where constructed by Thomas and Velicovic in [M]. Later on Drutu and Sapir [4] gave an example 
of a finitely generated group with continuously many non-homeomorphic asymptotic cones. In 
both constructions the desired groups are limits of small cancellation groups. In particular, groups 
constructed by Thomas- Velicovich and Drutu-Sapir are not finitely presented. 

Some progress on Gromov's question for finitely presented groups was achieved by Kramer, 
Shelah, Tent and Thomas [8]. They proved that some natural finitely presented groups (e.g., 
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uniform lattices in S'L3(]R)) have a unique asymptotic cone up to homeomorphism if the Continuum 
Hypothesis holds, and 2^ ° non-homeomorphic asymptotic cones if the Continuum Hypothesis 
fails. The first and the only example of a finitely presented group with different asymptotic cones 
independent of the continuum Hypothesis was constructed by Olshanskii and Sapir [12]. More 
precisely, they constructed a finitely presented group having two asymptotic cones, one of which is 
simply connected while the other is not. However the question of whether a finitely presented group 
can have infinitely many non-homeomorphic asymptotic cones independently of the Continuum 
Hypothesis was open until now. 

To distinguish between infinitely many asymptotic cones one would need a topological invariant 
which can take infinitely many values. Most traditional algebraic invariants (e.g., the fundamental 
group, which is used in [3]) are, in general, very hard to compute for asymptotic cones of groups. In 
this paper we use connectivity degree of a path connected metric space S, denoted c{S), which is 
the minimal cardinality of a finite subset D C S such that S\D is path disconnected. If S can not 
be disconnected by removing a finite subset, we set c{S) = oo. Our main results is the following. 
We denote by V the set of all prime numbers. 

Theorem 1.1. There exists a finitely presented group T satisfying the following condition. For 
every p G "P U {1} there exists a scaling sequence d = (dn) such that for every non-principal 
ultrafilteru, we have c(Con'^(r, d)) =p. 

Since connectivity degree is invariant under homeomorphisms, the next result is an immediate 
corollary of the theorem. 

Corollary 1.2. There exists a finitely presented group with infinitely many non-homeomorphic 
asymptotic cones. 

The same construction also allows us to address the question of whether the existence of cut 
points in asymptotic cones of finitely presented groups depends on the choice of scaling constants 
and ultrafilters. Recall that s is a cut point of a path connected metric space S* if 5 \ s is path 
disconnected. Thus S has a cut point iff c{S) = 1. Existence of cut points in asymptotic cones of a 
given group G has many purely algebraic consequences (e.g., such a group G does not satisfy any 
nontrivial law) and can be used to study outer automorphisms and subgroups of G [H [3]. Recall 
that a finitely generated group is wide if all its asymptotic cones are without cut points and is 
unconstricted if at least one of its asymptotic cones does not have cut points. Drutu and Sapir 
[1] asked if every unconstricted group is wide. In [11], Olshanskii, Osin and Sapir constructed 
first examples of finitely generated unconstricted non-wide groups. However these groups are not 
finitely presented. 

For finitely presented groups the question is of particular interest since the property of being wide 
is closely related to the existence of the so-called Morse quasi-geodesics [3], which can be thought 
of as hyperbolicity of the group along a certain direction. Notice that the ordinary hyperbolicity 
of a finitely presented group can be recognized by looking at just one asymptotic cone. Indeed in 
the appendix to [11] . Kapovich and Kleiner proved that if at least one asymptotic cone of a finitely 
presented group G is a real tree, then G is hyperbolic. On the other hand this is not true for finitely 
generated groups [11]. Thus, a priori, the answers to the Drutu-Sapir question could be diff'erent 
for finitely generated and finitely presented groups. However, Theorem 11.11 obviously implies the 
following. 

Corollary 1.3. There exists a finitely presented group T and sequences a = (««), b = (6„) such 
that for any non-principal ultrafilter uj , Con'^(r,a) has outpoints while Con'^(r,6) does not. 
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There are two main ingredients in the proof of Theorem 11.11 The first one is a refined version of 
a construction from [11], which makes use of central extensions to produce an (infinitely presented) 
group with asymptotic cones of different connectivity degree. Then we use an improved center- 
preserving version of the Higman embedding which pursues work of the second author in [13] to 
obtain the desired finitely presented group. Our key addition to the results from [13] is part (c) 
of Theorem 13. 2^ which provides a uniform (in fact, quadratic) estimate of the distortion of the 
embedded subgroup and allows us to control the asymptotic geometry of the resulting finitely 
presented group. 

The paper is organized as follows. In the next section we define asymptotic cones and collect 
some results about cut points and connectivity degree used in the proof of Theorem II. 1[ In Section 
3 we discuss the center-preserving version of the Higman embedding with quadratic distortion. The 
main construction and the proof of Theorem 11.11 is contained in Section 4. 

2. Cut POINTS in asymptotic cones and HNN-extensions 

Given a word W in some alphabet, we denote by its length. If X is a generating set of 

a group G, we do not distinguish between words in X U and elements of G represented by 
these words if no confusion is possible. We write W = V to express the letter-for-letter equality of 
words W and V in X U and W = V 'd W and V represent the same element of the group G. 
We also denote by \g\x the (word) length of an element g & G and by r{G,X) the Cayley graph 
of G with respect to X. The formula distx{h, g) = \h~^g\x defines a metric on G, called the word 
metric (relative to X). Given a path p in T{G,X), £{p) denotes its length and denote the 

beginning and the ending points of p, respectively. 

A non-principal ultrafilter a; on N is a finitely additive measure defined on all subsets S of N, such 
that u}{S) G {0, 1}, a;(N) = 1, and u}{S) = 1 whenever S is finite. Given a bounded sequence of real 
numbers (a^), there exists a unique real number a satisfying uj{{n € N : \an — a\< e}) = 1 for every 
e > 0, called the limit of (a„) with respect to uj and denoted by lim'^ a„. Similarly, lim"^ a„ = cx) if 
uj{{n G N : a„ > M}) = 1 for every M > 0. 

Given two infinite sequences of real numbers (a„) and (6„) we write a„, = 0(^(6„) if lim'^(a„/6„) = 
0. Similarly, a„ = Gtj(6„) (respectively a„ = Ou){bn)) means that < lim'^(a„/6„,) < oo (respec- 
tively lim'^(a„/6„,) < oo). 

Let {Xn,distn)neN be a sequence of metric spaces. Fix an arbitrary sequence e = (e„,) of points 
e„ G Xn called observation points. Consider the set Te of sequences g = (gn), gn G Xn^, such 
that distn{gn-,&n) < c for some constant c = c{g). Two sequences (/„) and [gn) of Fe are said 
to be equivalent ii lim'^ distnifn, 9n) = 0. The equivalence class of [gn) is denoted by {gn)^ ■ The 
Lo-limit of pointed metric spaces {Xn,distn,en), denoted by lim'^(X„)e, is the quotient space of the 
equivalence classes where the distance between / = (/n)"^ and g = (gn)^ is defined by 

dist{f,g) =lim!^distnifn,gn)- 

An asymptotic cone Con^{X, e, d) of a metric space {X, dist), where e = (e„) C X is a sequence 
of observation points and d = (dn) is an unbounded non-decreasing scaling sequence of positive real 
numbers, is the Li;-limit of pointed spaces Xn = {X, dist/dn, e^). The asymptotic cone is a complete 
space; it is a geodesic metric space whenever X is. We note that Con^{X,e,d) does not depend 
on the choice of e if X is homogeneous. For instance this the case if X is a finitely generated 
group with a word metric, so in this case we will omit e from the notation. Clearly the asymptotic 
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cone of a finitely generated group endowed with a word metric coincides with the corresponding 
asymptotic cone of its Cayley graph. 

We start with a sufficient condition for the existence of cut points in asymptotic cones. The 
lemma below is an immediate corollary of the equivalence of conditions (2) and (3) from Proposition 
3.24 in [3]. Given a path g in a metric space and two points x,y € q, we denote by qxy the maximal 
subpath of q connecting x to y. Recall that a finitely generated group is constricted if all its 
asymptotic cones have cut points. 

Lemma 2.1 (Drutu, Mozes, Sapir [3]). Let G be a group generated by a finite set X. Suppose that 
the Cayley graph r(G, X) contains a bi-infinite quasi- geodesic q satisfying the following property. 
For every C > 1, there exists D >0 such that for every two vertices x,y € q, every path of length 
at most Cdist{x,y) connecting x and y crosses the D -neighborhood of the middle third of qxy Then 
G is constricted. 

The main result of this section is the following. 
Lemma 2.2. Let B be a group generated by a finite set Y , A < B . Let 

U = {B,t \ = a, a£ A). 

We endow B and U with word metrics with respect to Y and Y U {t}, respectively. Then the 
following hold. 

(a) For every b & B we have |6|y = |&|yu{t}- particular, the inclusion B < U induces an 
isometric embedding Con'^ {B,d) — ?• Con'^([/, d) for every d and uj. 

(b) Suppose that there exists b (z B such that A^ r\ A = {1}. Then U is constricted. 

Proof. To prove part (a), observe that if an element 6 S C/ is represented as a word W in the 
alphabet Y^^ U {i^^}, then t-reductions (i.e., passing from subwords of the form t~^at or tat~^ to 
a) decrease the length of W. Hence the shortest word Wq representing b is necessarily reduced, 
i.e., does not contains subwords of the form t~^at or tat~^ . If b G B, then the Britton lemma 
easily implies that Wq does not contain t^^, i.e., Wq is a word in Y^^. Hence |6|y = |&|yu{t}- The 
statement "in particular" follows immediately from the definition of an asymptotic cone. 

To prove (b) we first note that if A = {!}, then the lemma is trivial as C/ is a nontrivial free 
product and hence it is hyperbolic relative to a proper subgroup in this case. The later condition 
implies the existence of cut points [3|. In what follows we assume that A ^ {1} and, in particular, 
b^A. 

Without loss of generality we may assume that b £ Y. Let X = Y L) {t}. By Lemma 12.11 it 
suffices to show that for every C, there exists D >0 such that every path r in T{U,X) labeled by 
a power of (tb)^ is geodesic and any other path p connecting r_ to r+ of length 

(1) iip) < Gi{r) 

intersects the L'-neighborhood of the middle third of r. Indeed then any bi-infinite path q labelled 
by • • • tbtb ■ ■ ■ satisfies the assumptions of Lemma 12.11 

Let r and p be as above. Let Lab(r) = and let Lab(p) = W. Thus {tb)~^^W = 1 in 

G. Since b ^ A, the Britton Lemma [9] implies that W = wotvuit . . . wsn-itwsn for some words 
Wq, . . . , in the alphabet Y U Y~^ such that for every < k < 3n, the word 

(2) afc = {tb)~''wot . . . Wk-itWk 
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represents an element of A. Note that wq, . . . , may contain t . In the group U we have 
ak\bak = t-^a'^^tbak = 

(3) 

t'^i^k^lt'^ ■ ■ ■ W^H-^WQ\tb)''~^)tb{{tb)-''Wot . . . Wk^ltWk) = Wk. 

In particular, Wk 7^ 1 in ?7 for all < A; < 3n as 6 ^ A. Hence £{p) = \\W\\ > 6n = i{r), i.e., r is 
geodesic. 

Observe that there exists D > such that for every a, a' G A, the inequality max{|a|y , |a'|y} > D 
implies |a6a'|y > 6C. Indeed otherwise there would exist distinct pairs (oi, a'^^), (02, a'g) £ Ax A 
such that aiba'^ = 02603. This would imply (og ^oi)^ = 02(0'^)"^, which contradicts the assumption 
A^nA = {l}. 

Let D be chosen to satisfy the above condition. If for every n < k < 2n, we have |afc|y > D, 
then I'Wfcly > 6C for every n+l<A;<2nby(l3]) and the choice of D. Therefore, 

2n 

i{p) = \\W\\> \wk\Y >GCn = Ci{r), 

fc=n+l 

which contradicts ([T]). Hence |afc|y < D for some n < k < 2n. By ([2]) this means that p intersects 
the ^-neighborhood of the middle third of r. □ 

3. QUADRATICALLY DISTORTED CENTER-PRESERVING HiGMAN EMBEDDINGS 

The famous Higman theorem states that every recursively presented group embeds in a finitely 
presented one. This result was significantly improved by Olshanskii [10], who proved the following. 

Theorem 3.1 (Olshanskii Theorem 3]). Let G be a group with a finite generating set X and 
a recursively enumerable set of defining relations. Then there exists an isomorphic embedding of G 
in a finitely presented group H generated by a finite set Y such that \g\x = \g\Y for each g £ G. 

Another improvement of the Higman's theorem was obtained in [13|, where the second author 
proved that every finitely generated recursively presented group G embeds into a finitely presented 
group H in such a way that the center of G coincides with that of H. The main result of this 
section combines the main features of both improvements, although our distortion estimate is not 
as good as in the Olshanskii's theorem. 

Theorem 3.2. Let G be finitely generated recursively presented group with a finite generating set 
A. Then G embeds into a group T with a finite generating set B such that the following conditions 
hold. 

(a) r is finitely presented. 

(b) Z{G) = Z{T). 

(c) For any g e G, yl^U < \g\B < bU- 

(d) T/Z(T) is constricted. 

Proof. The proof of the theorem is based on the construction from [13] ; we recall it briefly in what 
follows. For more details and proofs the reader is referred to [13] . Multiplying G directly by a 
flnitely generated recursively presented centerless non-abelian group (say, S-s), we can assume that 
G is non-abelian. In particular, Z{G) ^ G. Let 

Go = {G,z\g' =g,geZiG)). 
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Note that an element of a group belongs to its center if and only if it commutes with all gener- 
ators. Since G is finitely generated and recursively presented, there is an obvious algorithm which 
enumerates all elements of Z{G). Hence the group Go is recursively presented. Since Z{G) ^ G, 
we obviously have Z{G) = Z{Go). Let A = {ai, . . . , a^} and let Fx be the free group with basis 
X = {xi,... ,Xn,Xn-\-i}- Thus there is an isomorphism v : Fx/R — ^ Gq, where v{xi) — Oj for 
i = 1, . . . ,re, v{xn+i) = z, and R is the normal closure of the the set of relations of Go (which is 
recursively enumerable). Let 

Fr = {Fx,d\r'^ = r,r eR). 

If ti; is a word in the generators of Fx , let W denote the word of Go obtained by replacing Xi with 
Oj for i = 1, . . . , n, and Xn+i with z. Let L = {Fx U F^) < Fr. Obviously L is the free product of 
Fx and F^ with R amalgamated. Thus the map cp defined by ipiw) = w and (j){w'^) = 1 for every 
w € Fx extends to a homomorphism (j) : L Gq. 

Define a map tp : L x Z{Gq) — ?■ L x Go by 

iP{l,g) = il,cPil)g). 

Then ■0 is an injective homomorphism. By Higman's embedding theorem, we can embed F^ into 
a finitely presented group H. 

Remark 3.3. The only property of the group H which is used in [13] is finite presentahility; the 
particular structure of the group H is completely irrelevant. Hence, by Theorem \3 . 1\ we can choose 
H so that it has a finite generating set T such that \x\x[j{d} = l^^lr for any x € Fr. 

Let 

K = {Hx Go,s\s-\l,g)s = {l,(t>{l)g),l G L,g G Z(Go)) 

and let M = G' x (t), where G' is an isomorphic copy of G. Viewing G as a subgroup of Gq and 
hence as a subgroup of K, we form the free product with amalgamation 

U = K*gM. 

Let 

r = (s"^z) ■t---z-t'^---z- 

Then the symmetrized set generated by r satisfies the small cancellation condition G'(l/70) with 
respect to the amalgamated free product structure of U (for details about small cancellation theory 
in this context see [9]). Let be the normal closure of r in U. Then Tq = U/N is a finitely 
presented group, K and M embed in Tq, and 

(4) Z(ro) = Z(Go) = Z(G). 

For the detailed proofs of all the above facts, we refer the reader to [13]. Finally let 

T={To,q\g'' = g,geG). 

We are going to show that the group F satisfies conditions (a)-(d). For the convenience of the 
reader we provide the diagram showing relations between the groups constructed above; arrows 
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correspond to (isomorphic) embeddings. 

L > Fr > H > K > To > r 



Go M 



G 

Since G is finitely generated, T is finitely presented. Further we note that the quotient group 
r/Z(r) is isomorphic to the HNN-extension of a centerless group with proper associated subgroups. 
It easily follows from the normal form theorem for HNN-extensions [HI Theorem 2.1, Ch. IV] that 
r/Z(r) is centerless as well. Hence property (b) follows from Q. 

The proof of (c) is divided into few steps. Let T be a generating set of H chosen according to 
Remark 13.31 Set C = AU {z} and D = T \J A[J {z, s}. Clearly C and D generate Gq and K, 
respectively. 

Below we will often use the following obvious observation without any reference. Let Gi and 
G2 be groups generated by sets Xi and X2. Endow Gi, G2, and Gi x G2 by the word metrics 
corresponding to Xi, X2, and Xi U X2, respectively. Then the natural embeddings Gj — ?> Gi x G2, 
i = 1,2, are isometric. 

Lemma 3.4. Let g £ Gq and let (Hq, qq), {hi, gi), . . . , {hn, gn), {hn+i, gn+i) be a sequence of ele- 
ments from H X Gq, such that 

9 = {ho,go)s^°{hi,gi)s''^ ■ ■ ■ 5„)s^"(/i„+i, c/n+i) 

for some ei, . . . ,e„ G Then 

(5) \9\c<n ^ \hi\T+ ^ \gi\c- 

0<j<n+l 0<j<n+l 

Proof. The proof is by induction on n. The base of the induction corresponds to n = — 1 (i.e., 
g = {ho, go)), in which case the statement is obvious. Suppose now that n > 0. Then by the 
Britton Lemma n > 1 and there exists j such that {hj,gj) € L x Z{Gq) or (hj,gj) € ^{L x Z(Go)) 
and s^i-^{hj,gj)s^^ = {hj,(j){hjY^ gj). Thus we get the new sequence 

{ho, go), ihi,gi), {hj_ihjhj+i, gj-ic/y^hj)"^ gjgj+i), ... , {hn+i,9n+i) 

of smaller length. By induction and the triangle inequality, we obtain 

\g\c<{n-2) ^ \hi\T+ Yl \9i\c + \(l>{hjY'\c- 

0<i<n+l 0<i<n+l 

Note that \(l){hjY^\c < |^j|xu{d} = \hj\T by the definition of (p. This and the previous inequality 
imply dSI). □ 

Corollary 3.5. For any g € Gq, \g\c ^ bli)- 

Proof. Let g S Gq. A shortest word in the alphabet D U representing g yields a sequence 
(ho, go), {hi,gi), {hn,gn), {hn+i,gn+i) as in Lemma [331 such that 

(6) \g\D = in+l)+ Yl (MT + \9i\c)- 

0<i<n+l 
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Combining Lemma 13.41 and ([6]), we obtain 

\g\c<n ^ \hi\T+ ^ \9i\c<\9\D ^ \hi\T+ ^ \9i\c < IqId 

0<i<n+l 0<i<n+l 0<j<n+l 0<i<n+l 

as required. □ 

Let Bi = DU {t} and let it : U — )• L be the natural homomorphism. Set B2 = vr(i?i). Obviously 
B2 generates F. 

Lemma 3.6. For any g ^G, \g\o = \TT[g)\B2- 

Proof. Clearly \T^{g)\B2 ^ \9\d and it remains to show that \g\]:) < \'i:{g)\B2- Let g G G and W a 
word in the alphabet Bi U B^^ such that 7r{W) = Tr{g) and 

\A9)\b2 = \\W\\. 

Let 

where each Vi is a (possibly empty) word in D and Si = ±1. Obviously the word W is reduced 
with respect to the (obvious) HNN-structure of U with stable letter t. Indeed as the stable letter 
commutes with the associated subgroup, making reductions decreases the length of the word. 

If g^^w y^u 1, then, depending on whether g~^VQ G G, Vn+i G G or not, one of the following 
sequences 

{g- \ot"',Vl,f\V2,..., f"-' , Vn , f" Vn+l), 
(g^^Vo, f'>,Vi,f\V2,..., t^"-' , Vn,t^"Vn+l), 
{g~^Vo,f\Vi,f^ ,V2,..., f"-' , Vn,f",Vn+l), 

{g-^Vof°,Vi,f^ ,V2,..., t^"-\Vn,t^'^,Vn+l) 

is reduced with respect to the amalgamated free product structure of K*g{Gx {t\)). By [H Theorem 
11.2, Chapter V], one of the previous sequences has a subsequence of a cyclic permutation of the 
sequence 

(7) {s-h,t,z,t\z,...,z,t^'^), 

whose length is bigger than (1 - 3/70)160. Since (1 - 3/70)160 > 150 > (|r|/2 + 4), we conclude 
that the sequence 

{vi,t^\V2,...,t^"'\Vn) 

has a subsequence of the sequence appearing in ([7]) whose length is bigger than \r\/2. Since z £ D, 
replacing that subsequence by the corresponding shorter subsequence, we get a contradiction to 
the choice of W. 

Thus g =u W . Since W is reduced in U with respect to the HNN-structure of J7, W it does not 
involve t. Therefore 

\'^{9)\b2 = WW > \W\d = \g\D, 
and we get the required result. □ 

We are now ready to complete the proof of part (c) of Theorem 13. 2[ Let = i?2 U {q}. Applying 
subsequently part (a) of Lemma 12.21 Corollary 13.51 Lemma 13.61 and part (a) of Lemma 12.21 again, 
we obtain 

bU = bic < bIz) = \T^{g)?B2 = 

The inequality \'n{g)\B < \g\A is obvious. This concludes the proof of (c). 
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Finally to prove (d) we note that GTi G < Z{G) in Gq. By [H Theorem 11.2, Ch. V], the 
natural map K — )■ U /N is injective. Hence G^ r\G < Z{G) = Z{T) in T. Observe that T/Z(T) is 
isomorphic to the HNN-extension {TQ/Z(r) \ g'^ = g, g G/Z{T)). The later is constricted by part 
(b) of Lemma [221 □ 

4. Proof of Theorem 11.11 

In this section we assume that zero is a natural number. We start with a technical lemma. Let 
a : — >■ N to be a bijective recursive function, say the one defined by 

a(j» = {{j + nf +j + ?>n)/2. 

Set ai{m) = j whenever m = a{j, n) for some n G N. 

Lemma 4.1. Let {pj)j^n he a recursively enumerable sequence of natural numbers. Let F be the 
free group on {a, 6}. Then there exists a recursively enumerable sequence {Rn\n € N) of cyclically 
reduced words such that the following properties hold. 

(a) The function /3 : N ^ N defined by f3{n) = \\Rn\\ is recursive. 

(b) The symmetrized set generated by {Rn}neN satisfies C(l/24). 

(c) For n G N, we have 

n-l 

^Paiik)l3{k) = o(v^/3(n)). 

k=0 

(d) Given j € N, let di, = /3{a{j, n)). Then lim„_^oo di, = +oo. 

Proof. Let {Dn)nGf^ be any infinite recursively enumerable sequence of cyclically reduced words 
such that the symmetrized set that it generates satisfies C"(l/24). We assume also that (|D„|)„gN 
is recursively enumerable. We set Rq = Dq and /3(0) = ||-Do||- We will define Rn by induction on 
n so that 

(8) (J2p-^ik)m]/^/m<l■ 

\k=0 / 

Suppose that Rn and /3{n) are already defined. We pick the first element Dm which satisfies 

(^{n+l)J2p^i(k)m^ <\\Dm\\ 

and set Rn+i = Dm and /3{n + 1) = ||-Dm||- Obviously (jH]) holds. It follows that the sequence 
{Rn)neN satisfy properties (a)-(c). 

Since /3(n) > n, we have 

Piaij, 7i)) > a{j,n) > n, 

for any fixed j and thus lim"^ dn = +oo as required. □ 

Lemma 4.2. Let {kn)nGN be a sequence of natural numbers, where kn > 2, and F the free group 
on {a, b}. Let {Rn)neN be a sequence of cyclically reduced words such that the symmetrized set that 
it generates satisfies C"(l/24). Let 

G = {a,b\R^^- = [Rn,a] = = l,n e N). 

Then the following properties hold: 
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(a) Z{G) is the subgroup generated by {Rn}n<=N- 

(b) Let U be a subword of a word Rj" of length at most fc„|i?„|/2. Then the length of the 
element represented by the word U in G is at least \U\/8. In particular, \Rn\{a,b} ^ 11-^11/8 
for every e ^ 0( mod A;„,). 

Proof Let = {Rn\n G N). By the given presentation, N < Z{G). We note that G/N = F/{R), 
where (R) is the normal closure of {Rn\n G N) in F. Since the symmetrized set generated by 
{Rn\n G N) satisfies C"(l/24), Z{G/N) = 1. Therefore = Z{G). The first part of (b) is exactly 
the statement of |1H Lemma 5.10]. The statement 'in particular' follows easily. □ 

We are now ready to present the main construction used in the proof of Theorem 11.11 Let 
V = {pj)j£N be a recursively enumerable sequence of prime numbers. Let {Rn)n£N and /? : N ^ N 
be the sequence and the map given by Lemma l4.ll Set 

kn — Pai{n) 

and let 

G = {a,b\Rn^ = [Rn.a] = [RnM = l,n G N). 

Then G is recursively presented and the subgroup = {Ro,Ri, . . .) is the center of G, by Lemma 
14.21 Let A = {a, b}. We embed G into a finitely presented group F with a generating set B as in 
Theorem 13.21 In particular, we have 

(9) VlaU < \9\b < bU 

for every g G G. 

The center N inherits a metric from F and we consider asymptotic cones of N with respect to 
that metric. Let a; be a non- principal ultrafilter and d = (dn) an unbounded non-decreasing scaling 
sequence of positive real numbers. 

Lemma 4.3. Let {quT G Con'^(iV, d) and let = R^^ ■ ■ ■ R^" , where < ei < ki-1 for < I < in 
and Ei^ + 0. Then ^^^"^ h\Ri\B = o^{\R,^]b) = o^{\RI^\b). 

Proof. We have 

in 1 in 1 in 1 

distB{gn,RZ-) < Yl \R?\b < E ^'l^'ls ^ Yl ^'/^(^)- 

/=0 /=0 /=0 

By Lemma 14.2( b) and ([9]), we have 

vW^/8<\RijB<l3iin). 

Therefore, 

in 1 in 1 

iYl kl\Rk\B)mjB < 8{Y^ ki/3{l))/yWn}, 
1=0 1=0 

and the first equality follows by Lemma |4. If c). Combining ([9|) and Lemma l4.2l fb). we get 

(10) \b > \/\rT:\a > ^Mi^)/s, 

and the second equality follows also by Lemma |4. If c). □ 

Lemma 4.4. Let {gnT G Con'^(iV,d) as in Lemma\4^ Then = Ouj{dn) and {gnY = 

{Ri'jT- In particular, if {gnT + (1)'^ ^/len \R^;^ \b = e^(d„). 
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Proof. We have 

> 113^^1 -oU\R-T\b)), 



\9n\B ^ l^ClB, 



and thus Wm"^ {\RI'^\b / dn) < oo. By Lemma KM d{gn,Rl'^) = Ou,(\R^^\b) and since 
li-m'^ {\R12\b / dn) < oo, we condude that d{gn,Ri^J = o^{dn). Hence (gn)'^ = {R^C^ ■ ° 



Lemma 4.5. For every j € N, there exists r^ = (r^)nGN such that for any non-principal ultrafilter 
uj, Con'^{N,r^) consists of exactly pj points. 

Proof. Let r^ = (rn), where 

Combining ([9]) and Lemma 14.2( b). we get 
(11) ^/d^/8 <ri< di, 

and in particular hm'^r^ = +oo by Lemma O^d). Let {gnT ^ Con'^{N,d), with (g„)'^ ^ (1)=^, 
and write c/„ = iJg^ • • • i?^^" , < < /c^ - 1 for < / < i„, and / as in Lemma l4.3[ 

By Q, ([10]), and ([II]) we have 

VMi^)/8<\R^:-\B<\RZ"\A, 

and 

\fJn/8 <ri< di 

Thus 



(12) nm-(7:5(iO/4)/8 < Ihn^ {\RZ"\B/ri) < +oo. 

Let us show that 

(13) oj{{n\in = a{j,n)}) = 1. 
Indeed otherwise one of the fohowing two equahties holds 

uj{{n\in < a(j,n)}) = 1 
uj{{n\in > a{j,n)}) = 1. 

Suppose that the first equality holds. Then /3{in) < dn = /3{a{j,n)). By properties of the map /3, 
we get lim'^ kinP{in) / = 0. However, we have 

\R"C\B/ri < kijRijB/\/dl < kij{in)/\fdl, 

which shows that lim*^ l-^i^" Is/j^n = 0, contradicting Lemma [4.41 Suppose that the second equality 
holds. Then /3(«„) > dn = /3(a(j, n)) and as above lim'^ {y^ 13 (in) / di.) = +oo, contradicting (fT2]) . 

Thus ([T3]) holds and hence there exists < s < pj such that (gn)'^ = iRa{jn)^^- Suppose that 
for s ^t, (^^Q-,,))"^ = {Ri(j^n))'^- Then lim"^ \Ra"{j,n)\T/'^n = 0. Since the subgroup generated by 
Ra{j,n) is cyclic of prime order pj, R^^j,^^ is also a generator, and thus 

P — ( R*~' "l"*" 
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for some 1 < m„ < pj — I- Therefore 

and thus Hm'^ \Ra{j,n)\B/^n = 0, which is a contradiction. This ends the proof of the lemma. □ 

Lemma 4.6. There exists d = (dn) such that for any for any non-principal ultrafilter uj, Con^{N, d) 
consists of exactly one point. 

Proof. Let d = {dn), where 

dn = nknPin). 

We claim that Con'^(A^, d) consists of exactly one point. Let [gn)'^ G Con'^(A^, d) and write 
Qn = R^Q ■ ■ ■ Ri^ , < < fe; — 1 for < I < in and 7^ as in Lemma 14.31 One of the following 
equalities holds: 

uj{{n\in < n}) = 1, io{{n\in > n}) = 1, cj({n|i„ = n}) = 1. 

We will show that in each case (gn)^ = (1)^- 

Suppose that the first equality holds. Then /3(in) < f3{n) and 

\Rt:\B/dn < hj{in)/dn, lim '^(/ci„/3(i„)M„/3(n)) = 0, 

and thus {gnY — (l)*^ required. Further suppose that the second equality holds. Then /3(i„) > 
/3(n) and 

\Rl:\B/dn > V^i^n)/dn, lim V/?(in)Mn/3(n)) = TO, 

and thus (gn) Con'^ ( A^, d) ; a contradiction. Finally if the third equality holds, then 

\RZ\B/dn < kn/3{n)/nknf3in) = 1/n, 

and thus (gn)'^ = (1)'^ as required. □ 
Lemmas 14.51 and 14.61 will be combined with the following result. 

Lemma 4.7 (Olshanskii-Osin-Sapir jlH Theorem 5.8]). Let N be a central subgroup of a finitely 
generated group G endowed with the metric induced by the word metric on G. Suppose that 
Con!^ {N,d) consists of m < oo points for some non-principal ultrafilter uj and some scaling se- 
quence d={dn). Then c(Con"'(G, d)) = mc(Con'^(G/iV, d)). 

We are now ready to prove the main result of this section. 

Proof of Theorem \l. 1[ Let {pj)j£N be a recursively enumerable sequence of primes such that pi ^ pj 
for i 7^ j, and let r^ be the sequence given by Lemma 14.51 Since = Z{G) we have = Z{T) by 
Theorem [3j(b). Hence, by LemmaSZl c(Con'^(r, r^)) = pjc(Con'^(r/Z(r), r^)) = pj as T/Z{T) 
is constricted by Theorem 13.21 (d). On the other hand, if d is the sequence given by Lemma |4.6| 
then we similarly obtain c(Con'^(r, d)) = 1. By choosing the sequence (pj)jgN to be the one of all 
the primes, we obtain Theorem ll.il □ 

Remark 4.8. We note that for different sequences p = {pj)j£N> Q = {Qj)jeN> the corresponding 
groups Tp and Tg satisfy Z{Tp) ^ Z{Tq) and thus Tp and Tg are not isomorphic. Hence there exist 
countahly many finitely presented groups satisfying conclusions of both corollaries of Theorem li.il 
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